IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Atty. Dkt. No: 5253-02500 



Inventor(s): 

James L. Martin Jr. 



Title: Sequential Unload Processing 
of IMS Databases 



§ 
§ 
§ 
§ 
§ 
§ 
§ 
§ 
§ 



CERTIFICATE OF EXPRESS MAIL 
UNDER 37 C.F.R. §1.10 

"Express Mail" mailing label number: EL3963 65224US 
DATE OF DEPOSIT: October 6, 1999 

I hereby certify that this paper or fee is being deposited with the 
United States Postal Service "Express Mail Post Office to 
Addressee" service under 37 C.F.R. §1.10 on the date indicated 
above and is addressed to: O 
Assistant Commissioner for Patents ^ 
Box Patent Application 
Washingtoi 




UTILITY PATENT APPLICATION TRANSMITTAL 



(For new non-provisional applications under 37 CFR § 1 .53(b)) 



Application Elements 



| Filing Fee 

The filing fee is calculated as shown below. 



Total Claims 


52 


-20= 


32 


x $18.00= 


$576.00 


Independent 
Claims 


3 


-3 = 


0 


x $78.00= 




Multiple Dependent Claims 




Fee 






Basic Fee 




$760.00 


Sub-Total 






Reduction by 50% for Small Entity 






Assignment Fee 


$40.00 


Total: 


$1,376.00 



E<1 A check in the amount of $1,376.00 is enclosed. 

The Commissioner is hereby authorized to charge any other fees which may be required or credit 
any overpayment to Conley, Rose, & Tayon, P.C., Deposit Account No. 03-2769/5253- 
02500/JCH. 

One duplicate copy of this form is enclosed. 

2* Ex] Specification 

16 page(s) of specification; 12 page(s) of claims, 1. page(s) of abstract 

3. ^ Drawings 

Formal Figure(s) M0 on 10 sheet(s) 

4. ^ Oath or Declaration 

Newly executed 
□ Copy from a prior application (see 37 C.F.R. § 1.63(d)) 

Deletion of Inventor(s) (in continuation or divisional applications): 

Q Delete the following inventor(s) named in the prior non-provisional application: 



□ The inventor(s) to be deleted are set forth on a signed sheet attached hereto. 
5. □ The entire disclosure of the prior application referred to above is considered to be part of the 
accompanying application and is hereby incorporated by reference herein. 



6. Q Microfiche Computer Program (Appendix) 

7. Q Nucleotide and/or Amino Acid Sequence Submission (if applicable, all necessary) 

Q Computer Readable copy 

[~1 Paper Copy (identical to computer copy) 

□ Statement verifying identity of above copies 

8. £x] Assignment Papers 

9. Power of Attorney 

[3 Is attached. 

□ The power of attorney appears in the original papers of the prior application. 

fl Since the power does not appear in the original papers, a copy of the power in the prior 
application is enclosed. 

10. □ Information Disclosure Statement (IDS) 

Q Copies of IDS Citations 

1 1 . Amendments 

[~1 A preliminary amendment is enclosed. 

□ Cancel in this application claim(s) before calculating the filing fee. At least one 

independent claim is retained for filing purposes. 

I I Amend the specification by inserting before the first line the sentence: . 

12. [X] Return Receipt Postcard 

13. Small Entity Status 

□ A small entity statement is enclosed. 

Q A small entity statement was filed in the prior non-provisional application and such status is 
still proper and desired. 
Q Is no longer claimed. 

14. Q Priority of foreign application number , filed on in is claimed under 

35U.S.C. §§ 119(a)-(d) 

15. □ Petition under 37 C.F.R. § 136 for Extension of Time 

16. □ Other: 



Address all future correspondence to: 



Jeffrey C. Hood 

Conley, Rose, & Tayon, P.C. 

P.O. Box 398 

Austin, Texas 78767 

Phone: (512) 476-1400 Fax: (512) 703-1250 



Signature 
Name 

Registration No. 
Date 





35,198 



PATENT 
5253-02500 



"EXPRESS MAIL" MAILING 
LABEL NUMBER EL396365224US 
DATE OF DEPOSIT October 6, 1999 
I HEREBY CERTIFY THAT THIS 
PAPER OR FEE IS BEING 
DEPOSITED WITH THE UNITED 
STATES POSTAL SERVICE 
"EXPRESS MAIL POST OFFICE TO 
ADDRESSEE" SERVICE UNDER 37 
C.F.R. § 1.10 ON THE DATE 
INDICATED ABOVE AND IS 
ADDRESSED TO THE 
COMMISSIONER OF PATENTS 
AND TRADEMARKS, 
WASHINGTON, D.C. 20231 ^ 




'Sequential Unload Processing of IMS Databases 1 



By: 

James L. Martin Jr. 



Attorney Docket No.: 5253-02500 



Jeffrey C. Hood/MFS 
Conley, Rose & Tayon, P.C. 

P.O. Box 398 
Austin, Texas 78767-0398 
Ph:(512) 476-1400 



BACKGROUND OF THE INVENTION 



1. Field of the Invention 

5 The present invention relates to computer software, and more particularly to IMS 

databases. 

2. Description of the Related Art 

The current technique of unloading an EMS database is to retrieve the individual 
10 database segments in hierarchical order using physical pointers stored within each 
segment prefix. Retrieving an IMS database in hierarchical order normally results in 
reading the database blocks in random order, and often reading the same block multiple 
times during the unload process. Additionally, the I/O operations used during a standard 
unload of an IMS database are often unanticipated and are generally the lowest 
1 5 performing type of I/O operation. 

Figure 2 illustrates the hierarchical order of segments in an IMS database. 
As shown, segments 1 and 3 are root segments, and all of the remaining segments are 
child segments. Retrieving the database record beginning with root segment 1 requires 3 
blocks to be read, as follows: read block 1 to obtain segments 1 and 2, read block 6 to 
20 obtain segment 52, read block 4 to obtain segment 31. Similarly, retrieving the database 
record beginning with root segment 3 also requires 3 blocks to be read, as follows: read 
block 1 to obtain segment 3, read block 4 to obtain segment 32, read block 7 to obtain 
segment 63. 

Therefore, retrieving an IMS database record requires a number of different block 
25 reads, resulting in slow access times and long latencies. For at least the foregoing 
reasons, there is a need for an improved system and method for unload processing of IMS 
databases in a more efficient manner. 

30 
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SUMMARY OF THE INVENTION 



The present invention provides various embodiments of an improved method and 
system for unloading an IMS database. The method involves accessing the IMS 
5 database, de-blocking segments from blocks of the IMS database, and storing the 

segments in a segment array. In a first embodiment, segments in the segment array are 
stored in an indexed order. In a second embodiment, segments in the segment array are 
stored in a relative byte address (RB A) order. In both the first embodiment and the 
second embodiment, either an image copy of an IMS database or an actual IMS database 

1 0 processed sequentially may be utilized. 

In the first embodiment, a lookup table may be created to include a key value and 
a segment array location. The key value may be used to index into the lookup table to 
obtain a corresponding segment array location. The segment array may be created to 
store both the root and child segments from either the image copy of the IMS database or 

15 the actual IMS database. These segments may be stored in an indexed order according to 
a collating sequence of the key values in the lookup table wherein the key value may 
include a segment type identification number. Additionally, the key value may also 
include a partition identification number, a data set group identification number, and a 
relative byte address. 

20 In the second embodiment, a first segment array may be created to store the root 

segments from the image copy of the IMS database or the actual IMS database in a 
sequential order. Additionally, a second segment array may be created to store the child 
segments from the image copy of the IMS database or the actual IMS database in a 
relative byte address (RBA) order. 

25 



30 
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BRIEF DESCRIPTION OF THE DRAWINGS 



A better understanding of the present invention can be obtained when the following 
detailed description of various embodiments is considered in conjunction with the following 
5 drawings, in which: 

Figure 1 illustrates an enterprise computing environment; 

Figure 2 illustrates an example of the current technique of unloading a database 
record from an IMS database; 

Figure 3 is a block diagram illustrating the storing of segments in an indexed or a 
10 relative byte address (RBA) order according to one embodiment; 

Figure 4 is a flowchart illustrating an overview of sequential unload processing of 
an IMS database according to one embodiment; 

Figure 5a is a flowchart illustrating the storing of segments in an indexed order 
according to one embodiment; 
15 Figure 5b is a flowchart illustrating the accessing of segments that are stored in an 

indexed order according to one embodiment; 

Figure 6 is a flowchart further illustrating the accessing of segments that are 
stored in an indexed order according to one embodiment; 

Figure 7a is a flowchart illustrating the storing of segments in a relative byte 
20 address (RBA) order according to one embodiment; 

Figure 7b is a flowchart illustrating the accessing of segments that are stored in a 
relative byte address (RBA) order according to one embodiment; 

Figure 8 is a flowchart further illustrating the accessing of segments that are 
stored in a relative byte address (RBA) order according to one embodiment; 
25 Figure 9 is a block diagram illustrating the storing of segments in an indexed 

order according to one embodiment; 

Figure 10 is a block diagram illustrating the storing of segments in a relative byte 
address (RBA) order according to one embodiment. 



Atty. Dkt. No.: 5253-02500 



Page 3 



Conley, Rose & Tayon, P.C 



While the invention is susceptible to various modifications and alternative forms, 
specific embodiments thereof are shown by way of example in the drawings and will 
herein be described in detail. It should be understood, however, that the drawings and 
detailed description thereto are not intended to limit the invention to the particular form 
5 disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and 
alternatives falling within the spirit and scope of the present invention as defined by the 
appended claims. 



10 DETAILED DESCRIPTION OF SEVERAL EMBODIMENTS 

Figure 1 : An Enterprise Computing Environment 

Figure 1 illustrates an enterprise computing environment according to one 
embodiment of the present invention. As shown, the enterprise computing environment 

15 may include one or more mainframe computers 102 which each include one or more storage 
devices 104, also referred to as direct access storage devices (DASD). A plurality of 
computer systems or terminals 112 may be coupled to the mainframe computer 102, 
wherein the computer systems or terminals 112 access data stored in the storage devices 104 
coupled to or comprised in the mainframe computer 102. 

20 The mainframe computer system 102 may be coupled to one or more other computer 

systems and/or computer networks. The mainframe computer system 102 may be coupled 
locally to a computer system network 120 in a local area network (LAN) configuration, or 
may be coupled to one or more computer systems and/or networks through a wide area 
network (WAN). As shown in Figure 1, the mainframe computer system 102 may be 

25 directly coupled to a local area network 120, such as a PC-based or client/server based 
network. The LAN 120 may comprise a storage device or file server 104 coupled to one or 
more desktop computer systems 114, one or more portable computer systems 116 and 
possibly one or more computer systems or terminals 112. As also shown in Figure 1, the 
mainframe computer 102 is also coupled through a wide area network, represented by the 

30 "cloud" in Figure 1, to one or more additional local area networks, such as PC-based 
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networks as shown. Each of the PC based networks may comprise one or more storage 
devices or file servers 104 and one or more of either desktop computer systems 114 or 
portable computer systems 1 16. The wide area network may be any of various types, such 
as the Internet. 

5 Each of the one or more mainframe computer systems 102, the computer systems 

114 and 116, as well as file servers 104 may include various components as is standard in 
computer systems. For example, the mainframe computer system 102 may include one or 
more processors or CPUs, preferably multiple CPUs, as well as non-volatile memory, such 
as represented by elements 104, and various internal buses etc. as is well known in the art. 

10 In a similar manner, each of the desktop computer systems 114 and/or portable computer 
systems 116, or other computer systems comprised in the enterprise, comprise various 
standard computer components including one or more CPUs, one or more buses, memory, a 
power supply and non-volatile memory. The computer systems or terminals 112 may 
comprise standard "dumb" terminals as used with mainframes, i.e., may comprise a display 

15 and video hardware and/or memory for displaying data on the display provided from the 
mainframe computer system 102. 

The mainframe computer system 102 may store a database comprising data which is 
desired to be accessible among a portion or all of the enterprise, i.e., is desired to be 
accessible by one or more of the computer systems 1 14 and 116. In the present application, 

20 the term "database" includes both databases and data sets, such as an IMS data set, among 
others. In one embodiment, the database stored in the mainframe computer system 102 is 
desired to be distributed among one or more of the various file servers 104 connected to the 
various computer systems 114 and 116. Thus, it is desired that the data comprising the 
database be distributed among the enterprise for ready access among multiple users. It is 

25 also possible that multiple different database management systems are used within the 
enterprise, i.e., one or more of the file systems 104 may store its own database which is 
desired to be replicated among various of the other file servers and/or the mainframe 
computer system 102. 

The present invention preferably comprises sequential unload processing software 

30 programs stored in the mainframe computer system 102 and/or one or more of the computer 
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systems 114, 116 or 104 which operate to provide various services. The sequential unload 
processing software programs are preferably comprised on the mainframe computer system 
102. However, it is noted that portions of the sequential unload processing software 
programs may be distributed throughout computers in the enterprise. Also, the sequential 
5 unload processing software programs preferably interface to one or more various OEM 
utilities. 

The computer systems 104, 1 12, 1 14, and 1 16 preferably include a memory medium 
on which computer programs according to various embodiments may be stored. The term 
"memory medium" is intended to include an installation medium, e.g., a CD-ROM, or 

10 floppy disks, a computer system memory such as DRAM, SRAM, EDO RAM, Rambus 
RAM, etc., or a non-volatile memory such as a magnetic media, e.g., a hard drive, "DASD", 
or optical storage. The memory medium may include other types of memory as well, or 
combinations thereof. In addition, the memory medium may be located in a first computer 
in which the programs are executed, or may be located in a second different computer which 

15 connects to the first computer over a network. In the latter instance, the second computer 
provides the program instructions to the first computer for execution. Also, the computer 
systems 104, 112, 114, and 116 may take various forms, including a personal computer 
system, mainframe computer system, workstation, network appliance, Internet appliance, 
personal digital assistant (PDA), television system or other device. In general, the term 

20 "computer system" can be broadly defined to encompass any device having a processor 
which executes instructions from a memory medium. 

The memory medium preferably stores a software program or programs for 
sequential unload processing of IMS databases as described herein. The software 
program(s) may be implemented in any of various ways, including procedure-based 

25 techniques, component-based techniques, and/or object-oriented techniques, among 
others. For example, the software program may be implemented using ActiveX controls, 
C++ objects, JavaBeans, Microsoft Foundation Classes (MFC), or other technologies or 
methodologies, as desired. A computer system executing code and data from the 
memory medium comprises a means for creating and executing the software program or 

30 programs according to the methods and/or block diagrams described below. 
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In the preferred embodiment, the present invention comprises one or more software 
components, preferably a plurality of software components, which operate to provide 
various sequential unload processing of database records of IMS databases. 

The present invention further comprises a system and method to access and unload 
5 an IMS database. The system and method to access and unload an IMS database is designed 
for ease of use and high-performance, and features an extensible architecture. To enhance 
performance, the system and method of the present invention are designed to minimize I/O 
and CPU overhead, and limit maintenance downtime. Since the segments of the IMS 
database are unloaded and stored in a segment array, the resulting process of accessing 
10 database records from the segment array generates far less I/O overhead and is significantly 
more efficient than multiple accesses of the same block directly from the IMS database. 

The system and method of the present invention also makes opportunistic use of 
database maintenance time. According to the present invention, a DBA (Data Base 
Administrator) is able to take advantage of the minimal windows available for operational 
15 database functions to perform reorganizations, copies, moves, data extractions, 
transformations and loads. DBAs are thus able to perform a variety of maintenance and data 
management functions at the same time for improved efficiency. 

Figure 2: Current Technique of Unloading a Database Record from an IMS Database 
20 Figure 2 illustrates an exemplary portion of an IMS database. As shown, this 

portion includes four blocks labeled "Block 1", "Block 4", "Block 6", and "Block 7" 
Block 1 contains segments 1, 2, and 3; Block 4 contains segments 31 and 32; Block 6 
contains segment 52; and Block 7 contains segment 63. Segments 1 and 3 are root 
segments, and all of the other segments are child segments. In general, as new child 
25 segments are added to an IMS database hierarchy, the segments may be added to blocks 
depending on space availability. As a result, related segments may be stored in different 
blocks, possibly non-contiguous blocks. This results in a fragmented database, as shown 
in Figure 2. As a result, access of a database record may require reading a number of 
non-contiguous blocks, which results in lengthier access times. For example, retrieving 
30 the database record beginning with root segment 1 requires 3 blocks to be read, as 
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follows: read block 1 to obtain segments 1 and 2; read block 6 to obtain segment 52; read 
block 4 to obtain segment 31. Similarly, retrieving the database record beginning with 
root segment 3 also requires 3 blocks to be read, as follows: read block 1 to obtain 
segment 3; read block 4 to obtain segment 32; read block 7 to obtain segment 63. 

5 

Figure 3: Storing segments in an indexed or a relative byte address (RBA) order 

Figure 3 illustrates two embodiments of accessing an IMS database 800 and 
storing the segments in the segment array, as performed in step 303 in Figure 4. A first 
embodiment is storing the segments in an indexed order which is shown on the right hand 

10 side of Figure 3. A second embodiment is storing the segments in a relative byte address 
(RBA) order which is shown on the left hand side of Figure 3. 

In both the first embodiment and the second embodiment, an IMS database 800 
(either an image copy of an IMS database or an actual IMS database processed 
sequentially) may be utilized. The IMS database 800 is made up of root and child 

15 segments. 

In the first embodiment, described in more detail in Figure 9, a lookup table 901 
may be created to include a key value and a segment array location. The key value may 
be used to index into the lookup table 901 to obtain a corresponding segment array 
location. A segment array 902 may be created to store both the root and child segments 

20 from the IMS database 800. These segments may be stored in an indexed order 

according to a collating sequence of the key values in the lookup table 901, wherein the 
key value may include a segment type identification number. Additionally, the key value 
may also include a partition identification number, a data set group identification number, 
and a relative byte address, as described in Figure 5 a. 

25 In the second embodiment, described in more detail in Figure 10, a first segment 

array 801 may be created to store the root segments from the IMS database 800 in a 
sequential order. It is not necessary to store the root segments in relative byte address 
(RBA) order because root segments are accessed in sequential order. A benefit of storing 
the root segments in sequential order is that no place-holder entries for RBAs not used 

30 (e.g., gaps) will exist in the first segment array. Additionally, a second segment array 
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802 may be created to store the child segments from the IMS database 800 in a relative 
byte address (RBA) order. 



5 

Figure 4: Sequential Unload Processing of an IMS Database 

Figure 4 is a flowchart of an embodiment of a system and method for sequential 
unload processing of an IMS database. 

In step 301 blocks of the IMS database may be read sequentially, block by block, 
10 wherein each of the blocks may include zero or more segments. All blocks are preferably 
read, including blocks that have zero segments, because it is not until the block is actually 
read that it can be determined how many segments are contained in the block. The 
blocks may be read either from an image copy of an IMS database or from an actual IMS 
database processed sequentially. 
15 In step 302 the segments in the blocks may be de-blocked in response to the read 

performed in step 301. The de-blocking may include extracting the individual IMS 
segments that are physically contained within the physical block. 

In step 303 each segment is stored in a segment array in response to the 
de-blocking. Depending on the embodiment in which the segments are stored (e.g., 
20 indexed (see Figures 5a, 5b, and 6) or relative byte address (see Figures 7a, 7b, and 8)), 
the segments may be placed in: a segment array reserved for root segments, a segment 
array reserved for child segments, or a segment array reserved for all segments (both root 
and child). 

In step 304 the segments in the segment array may be directly accessible and the 
25 segment array may be usable to unload the segments. Thus the flowchart of Figure 4 

operates to create a segment array which may allow faster access to database records than 
traditional methods. 

Figure 5 a: Storing segments in an indexed order 
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Figure 5 a is a flowchart illustrating a first embodiment of storing the segments in 
the segment array, as performed in step 303 in Figure 4. 

In step 311a lookup table may be created. The lookup table may include a 
plurality of pairs, wherein each of the pairs may include a key value and a segment array 
5 location. The key value may be used to index into the lookup table to obtain a 
corresponding segment array location. 

In step 3 12 the segments in the segment array may be stored in an indexed order 
according to a collating sequence of the key values in the lookup table, wherein the key 
value may include a segment type identification number. Additionally, the key value 
10 may also include a partition identification number, a data set group identification number, 
and a relative byte address. The segment type identification number within the key value 
may cause the root segments to be stored in the segment array before the child segments. 
For example, if root segment types are designated as segment type identification number 
00 and child segment types are designated as segment type identification number 01, and 
15 the segment type identification number is the left-most portion of the key value, and the 
collating sequence is ascending numerical order, then all of the root segments would 
precede all of the child segments. 

The key value is preferably organized as follows: segment type identification 
number, partition identification number, data set group identification number, relative 
20 byte address. 

Figure 5b: Accessing segments that are stored in an indexed order 

Figure 5b is a flowchart illustrating a first embodiment of accessing the segments 
in the segment array, as performed in step 304 in Figure 4, 
25 In step 313 the lookup table may be used to directly access the segments in the 

segment array by first accessing a root segment and then accessing child segments of the 
root segment. 

Figure 6: Details of accessing segments that are stored in an indexed order 
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Figure 6 is a flowchart illustrating a first embodiment of accessing the segments 
in the segment array, as performed in step 313 in Figure 5b. The stored segments are 
stored according to the flowchart of Figure 5 a. 

In step 321 a root segment in the segment array may be examined. 
5 In step 322 a key for a first child segment of the root segment may be generated 

using information in the root segment. For example, if child segment types are 
designated as 01 (as noted in Figure 5 a), and the root segment contains the following 
information about the first child segment: its partition identification number is 48, its data 
set group identification number is 07, and its relative byte address is 2540, then the key 
10 maybe: 0148072540. 

In step 323 a segment memory location of the first child segment may be obtained 
from the lookup table using the key for the first child segment. Continuing the example 
from step 322, the segment memory location 93257164 may correspond to the key value 
0148072540. 

15 In step 324 the first child segment may be examined using the segment memory 

location of the first child segment. 

In step 325 a key for a subsequent child segment of the root segment may be 
generated using information in the previous child segment. For example, if child 
segment types are designated as 01 (as noted in Figure 5 a), and the first child segment 
20 contains the following information about the second child segment: its partition 

identification number is 48, its data set group identification number is 07, and its relative 
byte address is 2680, then the key may be: 0148072680. 

In step 326 a segment memory location of the subsequent child segment may be 
obtained from the lookup table using the key for the subsequent child segment. 
25 Continuing the example from step 325, the segment memory location 92571643 may 
correspond to the key value 0148072680. 

In step 327 the subsequent child segment may be examined using the segment 
memory location of the subsequent child segment. 

In step 328 (e), (f), and (g) may be repeated for zero or more subsequent child 
30 segments. 
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Figure 7a: Storing segments in a relative byte address (KB A) order 

Figure 7a is a flowchart illustrating a second embodiment of storing the segments 
in the segment array, as performed in step 303 in Figure 4. 
5 In step 351 a first segment array for root segments and a second segment array for 

child segments may be created. Since each database record begins with a root segment, it 
is useful to separate the root segments from the child segments, in order to increase 
performance in accessing database records. The second segment array contains 
sequential relative byte addresses. It is noted that some individual addresses in the RBA 

10 segment array may be empty, that is, not a child segment of any database record. It is 
necessary to include every sequential relative byte address so that correct data may be 
retrieved using relative byte addresses as an index into the array. For example, if the 
second segment array begins with relative byte address 0 and the segments are of a fixed 
length of 20 bytes, then the next nine entries in the second segment array must be 20, 40, 

15 60, 80, 100, 120, 140, 160 and 180. If relative byte address 0 is the first child segment 
for a first database record, and the subsequent child segments for the first database record 
are 60 and 120, and if relative byte address 20 is the first child segment for a second 
database record, and the subsequent child segments for the second database record are 80 
and 140, and if relative byte addresses 40 and 100 are empty, the correct values would 

20 not be obtained if the empty relative byte addresses 40 and 100 were not used as 
place-holders. 

For purposes of illustration, let the single character c a' represent relative byte 
address 0. Similarly, let the single character 'b 5 represent relative byte address 20, 
and so on: let c c' represent 40, let c d' represent 60, let e e' represent 80, let T represent 
25 100, let c g' represent 120, let 'h' represent 140, let T represent 160, let 'j' represent 180. 
Consider the single character representation of each relative byte address (RBA): 
abcdef ghi j : where all RBAs maintain a place 
abdeghi j : where only those RBAs that have a value maintain a place 
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When reading by offset position, removing positions causes all addresses occurring after 
the first removed position to be off by one address. Similarly, all addresses occurring 
after the second removed position are off by two addresses. 

Reading the child segments for the first database record, would yield: "adg" in the 
5 case where all RBAs maintain a place, and "aei" in the case where only those RBAs that 
have a value maintain a place. Notice that the first database record's second child 
segment's address is off by one address ('e' rather than 'd') and the first database 
record's third child segment's address is off by two addresses (T rather than 'g'). 

Reading the child segments for the second database record, would yield: "beh" in 
10 the case where all RBAs maintain a place, and "bgj" in the case where only those RBAs 
that have a value maintain a place. Notice that the second database record's second child 
segment's address is off by two addresses ('g' rather than 'e') and the second database 
record's third child segment's address is off by two addresses ('j' rather than e h'). 

In step 352 the root segments may be stored in the first segment array in a 
1 5 sequential order. 

In step 353 the child segments may be stored in the second segment array in a 
relative byte address (RBA) order. Thus, child segments are stored in the second 
segment array based on their relative byte address. 



20 Figure 7b: Accessing segments that are stored in a relative byte address (RBA) order 
Figure 7b is a flowchart illustrating a second embodiment of accessing the 
segments in the segment array, as performed in step 304 in Figure 4. 

In step 354 the segments in the segment arrays may be directly accessible by first 
accessing a root segment from the first segment array and then accessing child segments 
25 of the root segment from the second segment array. 



Figure 8: Accessing segments that are stored in a relative byte address (RBA) order 

Figure 8 is a flowchart illustrating a second embodiment of accessing the 
segments in the segment array, as performed in step 354 in Figure 7b. The stored 
30 segments are stored according to the flowchart of Figure 7a. 
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In step 361a root segment in the first segment array may be examined. 

In step 362 an RBA of a first child segment of the root segment may be 
determined using information in the root segment. 

In step 363 the first child segment in the second segment array may be examined 
5 using the RBA of the first child segment. For example, if the root segment contains the 
following information about the first child segment: its relative byte address is 2540, then 
the second segment array is accessed at that address. 

In step 364 an RBA of a subsequent child segment of the root segment may be 
determined using information in the previous child segment. For example, if the previous 
10 child segment contains the following information about the subsequent child segment: its 
relative byte address is 3640, then the second segment array is accessed at that address. 

In step 365 the subsequent child segment in the second segment array may be 
examined using the RBA of the subsequent child segment. 

In step 366, (d) and (e) may be repeated for zero or more subsequent child 
15 segments. 



Figure 9: Storing segments in an indexed order 

Figure 9 is a flowchart illustrating a first embodiment of storing the segments in 
the segment array, as performed in step 303 in Figure 4. 

20 An IMS database 800 (either an image copy of an IMS database or an actual IMS 

database processed sequentially) is made up of root and child segments. In one 
embodiment, a lookup table 901 may be created to include a key value and a segment 
array location. The key value may be used to index into the lookup table to obtain a 
corresponding segment array location. 

25 A segment array 902 may be created to store both the root and child segments 

from the IMS database 800. These segments may be stored in an indexed order 
according to a collating sequence of the key values in the lookup table wherein the key 
value may include a segment type identification number. Additionally, the key value 
may also include a partition identification number, a data set group identification number, 

30 and a relative byte address, as described in Figure 5 a. 
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For example, key value 903 of lookup table 901 may contain 0048072620 and 
segment array location 904 of lookup table 901 may contain segment array address 950. 
Similar to the explanation in Figure 6 for child segments, if root segment types are 
designated as 00 (as noted in Figure 5a), and the root segment's partition identification 
5 number is 48, its data set group identification number is 07, and its relative byte address 
is 2620, then the key may be: 0048072620. The data for relative byte address 2620 is 
found at segment array address 950 in segment array 902, it contains data for the root 
segment, and the following information about the first child segment: its partition 
identification number is 48, its data set group identification number is 07, and its relative 

10 byte address is 2740. Then the key for the first child segment may be: 0148072740. Key 
value 909 of lookup table 901 may contain 0148072740 and segment array location 910 
of lookup table 901 may contain segment array address 953. If child segment types are 
designated as 01 (as noted in Figure 5a), and the child segment's partition identification 
number is 48, its data set group identification number is 07, and its relative byte address 

15 is 2740, then the key may be: 0148072740. The data for relative byte address 2740 is 
found at segment array address 953 in segment array 902, it contains data for the first 
child segment, and the following information about the second child segment: its 
partition identification number is 48, its data set group identification number is 07, and its 
relative byte address is 2800. Then the key for the second child segment may be: 

20 0148072800. Similarly, the rest of the database records may be stored. 

Figure 10: Storing segments in a relative byte address (RBA) order 

Figure 10 is a flowchart illustrating a second embodiment of storing the segments 
in the segment array, as performed in step 303 in Figure 4. 

25 An IMS database 800 (either an image copy of an IMS database or an actual IMS 

database processed sequentially) is made up of root and child segments. In one 
embodiment, a first segment array 801 may be created to store the root segments from the 
IMS database 800 in a sequential order. Additionally, a second segment array 802 may 
be created to store the child segments from the IMS database 800 in a relative byte 

30 address (RBA) order. 
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For example, a root segment with a relative byte address 8480 may be stored in 
first segment array 801, it may contain data for the root segment, and a relative byte 
address 8640 for a first child segment. The first child segment with a relative byte 
address 8640 may be stored in second segment array 802, it may contain data for the first 
5 child segment, and a relative byte address 8680 for a second child segment. The second 
child segment with a relative byte address 8680 may be stored in second segment array 
802, it may contain data for the second child segment, and a relative byte address 8720 
for a third child segment. The third child segment with a relative byte address 8720 may 
be stored in second segment array 802, it may contain data for the third child segment, 
10 and no additional relative byte addresses for subsequent child segments, indicating that 
the third child segment is the end of the database record. Similarly, the rest of the 
database records may be stored. Note that since the second segment array 802 may 
include consecutive relative byte addresses, there may be empty relative byte addresses 
containing no data and associated with no database record. 

15 

Various embodiments further include receiving or storing instructions and/or data 
implemented in accordance with the foregoing description upon a carrier medium. 
Suitable carrier media include storage media or memory media such as magnetic or 
optical media, e.g., disk or CD-ROM, as well as signals such as electrical, 

20 electromagnetic, or digital signals, conveyed via a communication medium such as 
networks 102 and/or 104 and/or a wireless link. 

Although the system and method of the present invention have been described in 
connection with several embodiments, the invention is not intended to be limited to the 
specific forms set forth herein, but on the contrary, it is intended to cover such 

25 alternatives, modifications, and equivalents as can be reasonably included within the 
spirit and scope of the invention as defined by the appended claims. 
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What is claimed is: 



1 . A method for accessing an Information Management System (EMS) 
database, the method comprising: 

5 reading blocks of the IMS database sequentially, block by block, 

wherein each of the blocks comprises zero or more segments; 
de-blocking segments in said blocks in response to said reading; 
storing each segment in a segment array in response to said de-blocking, 
wherein said segments in the segment array are directly accessible; 
10 wherein the segment array is usable to unload the segments. 

2. The method of claim 1, wherein said storing comprises storing the 
segments in the segment array in an indexed order; 

wherein the method further comprises creating a lookup table; 
15 wherein said lookup table is useable to access the segments in the 

segment array. 

3. The method of claim 2, wherein said segments in the segment array are 
directly accessible by first accessing a root segment and then accessing child 

20 segments of the root segment using the lookup table. 

4. The method of claim 2, wherein said storing comprises storing the 
segments in the segment array according to rules in the IMS database. 

25 5 . The method of claim 2, 

wherein said lookup table comprises a plurality of pairs, each of said pairs 

comprising a key value and a segment array location; 
wherein said key value is used to index into the lookup table to obtain a 

corresponding segment array location. 

30 
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6. The method of claim 5, wherein said storing comprises storing the 
segments in the segment array according to a collating sequence of the key values 
in the lookup table. 



5 7. The method of claim 6, wherein said key value comprises a segment type 

identification number, a partition identification number, a data set group 
identification number, and a relative byte address. 



8. The method of claim 7, wherein said segment type identification number 
10 within said key value causes the root segments to be stored in the segment array 

before the child segments. 



9. The method of claim 2, further comprising accessing segments from the 
segment array, wherein said accessing comprises: 
15 (a) examining a root segment in the segment array; 

(b) generating a key for a first child segment of the root segment using 

information in the root segment; 

(c) obtaining a segment memory location of the first child segment from 

the lookup table using the key for the first child segment; 
20 (d) examining the first child segment using the segment memory location 

of the first child segment; 

(e) generating a key for a subsequent child segment of the root segment 

using information in the previous child segment; 

(f) obtaining a segment memory location of the subsequent child segment 
25 from the lookup table using the key for the subsequent child 

segment; 

(g) examining the subsequent child segment using the segment memory 

location of the subsequent child segment; 
repeating (e), (f), and (g) for zero or more subsequent child segments. 

30 
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10 



15 



20 



10. The method of claim 2, further comprising accessing segments from the 
segment array, wherein said accessing comprises: 

examining a root segment in the segment array; 

processing information from the root segment and subsequent child 

segments to access each root segment and its zero or more child 
segments according to their hierarchical relationship. 

1 1 . The method of claim 10, wherein said processing uses the lookup table. 

12. The method of claim 1, wherein said storing comprises storing the child 
segments in the segment array in a relative byte address (RB A) order; 

wherein the method further comprises creating a first segment array for 
root segments and a second segment array for child segments. 

13. The method of claim 12, wherein said segments in the segment arrays are 
directly accessible by first accessing a root segment from the first segment array 
and then accessing child segments of the root segment from the second segment 
array. 



14. The method of claim 12, further comprising accessing segments from the 
segment arrays, wherein said accessing comprises: 

(a) examining a root segment in the first segment array; 

(b) determining an RB A of a first child segment of the root segment 
25 using information in the root segment; 

(c) examining the first child segment in the second segment array 

using the RB A of the first child segment; 

(d) determining an RBA of a subsequent child segment of the root 

segment using information in the previous child segment; 
30 (e) examining the subsequent child segment in the second segment array 
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using the RBA of the subsequent child segment; 
repeating (d) and (e) for zero or more subsequent child segments. 



15. The method of claim 12, further comprising accessing segments from the 
5 segment array, wherein said accessing comprises: 

examining a root segment in the segment array; 

processing information from the root segment and subsequent child 

segments to access each root segment and its zero or more child 
segments according to their hierarchical relationship. 

10 

16. The method of claim 15, wherein said processing uses the first segment 
array and the second segment array. 



17. The method of claim 1, wherein de-blocking segments in said blocks in 
15 response to said reading further comprises: 

extracting the individual IMS segments that are physically contained 
within the physical block. 

18. A system comprising: 
20 a network; 

a CPU coupled to the network; 

a memory coupled to the CPU which stores an IMS database; 

a system memory coupled to the CPU, wherein the system memory 

stores one or more computer programs executable by the CPU; 
25 wherein the computer programs are executable to: 

read blocks of the IMS database sequentially, block by block, 

wherein each of the blocks comprises zero or more segments; 

de-block segments in said blocks in response to said reading; 

store each segment in a segment array in response to said de-blocking, 
30 wherein said segments in the segment array are directly accessible; 

wherein the segment array is usable to unload the segments. 
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19. The system of claim 18, wherein said storing comprises storing the 
segments in the segment array in an indexed order; 
5 wherein the computer programs are further executable to create a lookup 

table; 

wherein said lookup table is useable to access the segments in the 
segment array. 

10 20. The system of claim 19, wherein said segments in the segment array are 

directly accessible by first accessing a root segment and then accessing child 
segments of the root segment using the lookup table. 

21 . The system of claim 19, wherein said storing comprises storing the 
15 segments in the segment array according to rules in the IMS database. 

22. The system of claim 19, 

wherein said lookup table comprises a plurality of pairs, each of said pairs 
comprising a key value and a segment array location; 
20 wherein said key value is used to index into the lookup table to obtain a 

corresponding segment array location. 

23. The system of claim 22, wherein said storing comprises storing the 
segments in the segment array according to a collating sequence of the key values 

25 in the lookup table. 

24. The system of claim 23, wherein said key value comprises a segment type 
identification number, a partition identification number, a data set group 
identification number, and a relative byte address. 

30 
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25. The system of claim 24, wherein said segment type identification number 
within said key value causes the root segments to be stored in the segment array 
before the child segments. 



5 26. The system of claim 19, wherein the computer programs are further 

executable to access segments from the segment array, wherein said accessing 
comprises: 

(a) examining a root segment in the segment array; 

(b) generating a key for a first child segment of the root segment using 
1 0 information in the root segment; 

(c) obtaining a segment memory location of the first child segment from 

the lookup table using the key for the first child segment; 

(d) examining the first child segment using the segment memory location 

of the first child segment; 
15 (e) generating a key for a subsequent child segment of the root segment 

using information in the previous child segment; 
(f) obtaining a segment memory location of the subsequent child segment 
from the lookup table using the key for the subsequent child 
segment; 

20 (g) examining the subsequent child segment using the segment memory 

location of the subsequent child segment; 
repeating (e) ? (f), and (g) for zero or more subsequent child segments. 

27. The system of claim 19, wherein the computer programs are further 
25 executable to access segments from the segment array, wherein said accessing 

comprises: 

examining a root segment in the segment array; 

processing information from the root segment and subsequent child 

segments to access each root segment and its zero or more child 
30 segments according to their hierarchical relationship. 



Atty. Dkt. No.: 5253-02500 



Page 22 



Conley, Rose & Tayon, P.C. 



28. 



The system of claim 27, wherein said processing uses the lookup table. 



29. The system of claim 18, wherein said storing comprises storing the child 
5 segments in the segment array in a relative byte address (RBA) order; 

wherein the computer programs are further executable to create a first 
segment array for root segments and a second segment array for 
child segments. 



10 30. The system of claim 29, wherein said segments in the segment arrays are 

directly accessible by first accessing a root segment from the first segment array 
and then accessing child segments of the root segment from the second segment array. 



3 1 . The system of claim 29, wherein the computer programs are further 
15 executable to access segments from the segment arrays, wherein said accessing 

comprises: 

(a) examining a root segment in the first segment array; 

(b) determining an RBA of a first child segment of the root segment 

using information in the root segment; 
20 (c) examining the first child segment in the second segment array 

using the RBA of the first child segment; 

(d) determining an RBA of a subsequent child segment of the root 

segment using information in the previous child segment; 

(e) examining the subsequent child segment in the second segment array 
25 using the RBA of the subsequent child segment; 

repeating (d) and (e) for zero or more subsequent child segments. 



32. The system of claim 29, wherein the computer programs are further 
executable to access segments from the segment array, wherein said accessing 
30 comprises: 
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examining a root segment in the segment array; 

processing information from the root segment and subsequent child 

segments to access each root segment and its zero or more child 
segments according to their hierarchical relationship. 

33. The system of claim 32, wherein said processing uses the first segment 
array and the second segment array. 

34. The system of claim 1 8, wherein the computer programs are further 
executable to de-block segments in said blocks in response to said reading by 
extracting the individual IMS segments that are physically contained within the 
physical block. 

35. A carrier medium which stores program instructions, wherein the 
program instructions are executable to implement: 

reading blocks of the IMS database sequentially, block by block, 

wherein each of the blocks comprises zero or more segments; 

de-blocking segments in said blocks in response to said reading; 

storing each segment in a segment array in response to said de-blocking, 
wherein said segments in the segment array are directly accessible; 

wherein the segment array is usable to unload the segments. 

36. The carrier medium of claim 35, wherein said storing comprises storing 
the segments in the segment array in an indexed order; 

wherein the program instructions are further executable to implement 

creating a lookup table; 
wherein said lookup table is useable to access the segments in the 

segment array. 
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37. The carrier medium of claim 36, wherein said segments in the segment 
array are directly accessible by first accessing a root segment and then accessing 
child segments of the root segment using the lookup table. 

5 38. The carrier medium of claim 36, wherein said storing comprises storing 

the segments in the segment array according to rules in the IMS database. 

39. The carrier medium of claim 36, 

wherein said lookup table comprises a plurality of pairs, each of said pairs 
10 comprising a key value and a segment array location; 

wherein said key value is used to index into the lookup table to obtain a 
corresponding segment array location. 

40. The carrier medium of claim 39, wherein said storing comprises storing 
1 5 the segments in the segment array according to a collating sequence of the key 

values in the lookup table. 

41 . The carrier medium of claim 40, wherein said key value comprises a 
segment type identification number, a partition identification number, a data set 

20 group identification number, and a relative byte address. 

42. The carrier medium of claim 41, wherein said segment type identification 
number within said key value causes the root segments to be stored in the segment 
array before the child segments. 

25 

43. The carrier medium of claim 36, wherein the program instructions are 
further executable to implement accessing segments from the segment array, 
wherein said accessing comprises: 

(a) examining a root segment in the segment array; 
30 (b) generating a key for a first child segment of the root segment using 
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information in the root segment; 

(c) obtaining a segment memory location of the first child segment from 

the lookup table using the key for the first child segment; 

(d) examining the first child segment using the segment memory location 

of the first child segment; 

(e) generating a key for a subsequent child segment of the root segment 

using information in the previous child segment; 

(f) obtaining a segment memory location of the subsequent child segment 

from the lookup table using the key for the subsequent child 
segment; 

(g) examining the subsequent child segment using the segment memory 

location of the subsequent child segment; 
repeating (e), (f), and (g) for zero or more subsequent child segments. 

44. The carrier medium of claim 36, wherein the program instructions are 
further executable to implement accessing segments from the segment array, 
wherein said accessing comprises: 

examining a root segment in the segment array; 

processing information from the root segment and subsequent child 

segments to access each root segment and its zero or more child 
segments according to their hierarchical relationship. 

45. The carrier medium of claim 44, wherein said processing uses the lookup 
table. 

46. The carrier medium of claim 35, wherein said storing comprises storing 
the child segments in the segment array in a relative byte address (RBA) order; 

wherein the program instructions are further executable to implement 
creating a first segment array for root segments and a second 
segment array for child segments. 
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47. The carrier medium of claim 46, wherein said segments in the segment 
arrays are directly accessible by first accessing a root segment from the first 
segment array and then accessing child segments of the root segment from the 

5 second segment array. 

48. The carrier medium of claim 46, wherein the program instructions are further 
executable to implement accessing segments from the segment arrays, wherein said 
accessing comprises: 

10 (a) examining a root segment in the first segment array; 

(b) determining an RBA of a first child segment of the root segment 

using information in the root segment; 

(c) examining the first child segment in the second segment array 

using the RBA of the first child segment; 
1 5 (d) determining an RBA of a subsequent child segment of the root 

segment using information in the previous child segment; 
(e) examining the subsequent child segment in the second segment array 

using the RBA of the subsequent child segment; 
repeating (d) and (e) for zero or more subsequent child segments. 

20 

49. The carrier medium of claim 46, wherein the program instructions are 
further executable to implement accessing segments from the segment array, 
wherein said accessing comprises: 

examining a root segment in the segment array; 
25 processing information from the root segment and subsequent child 

segments to access each root segment and its zero or more child 
segments according to their hierarchical relationship. 

50. The carrier medium of claim 49, wherein said processing uses the first 
30 segment array and the second segment array. 
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5 1 . The carrier medium of claim 35, wherein the program instructions are 
further executable to implement de-blocking segments in said blocks in response 
to said reading by extracting the individual IMS segments that are physically 
contained within the physical block. 

52. The carrier medium of claim 35, wherein the carrier medium is a memory 
medium. 
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ABSTRACT OF THE DISCLOSURE 



A method and system for unloading an IMS database. In a first embodiment, 
5 segments in the segment array are stored in an indexed order. In a second embodiment, 
segments in the segment array are stored in a relative byte address (RB A) order. In both 
the first embodiment and the second embodiment, either an image copy of an IMS 
database or an actual IMS database processed sequentially may be utilized. 

In the first embodiment, a lookup table may be created to include a key value and 
10 a segment array location. A segment array may be created to store both the root and child 
segments from the IMS database. 

In the second embodiment, a first segment array may be created to store the root 
segments from the IMS database in a sequential order. Additionally, a second segment 
array may be created to store the child segments from the IMS database in a relative byte 
1 5 address (RB A) order. 
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DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address, and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled "SEQUENTIAL UNLOAD PROCESSING OF IMS DATABASES " the 
specification of which: 

^ is attached hereto. 

□ was filed on as Application Serial No. 

and was amended on (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose to the Patent and Trademark Office all information known to me to be 
material to patentability of the subject matter claimed in this application, as "materiality" is defined in 37 C.F.R, § 
1.56. 

I hereby claim foreign priority benefits under 35 U.S.C. § 119(a)-(d) or § 365(b) of any foreign 
application(s) for patent or inventor's certificate listed below, or under § 365(a) of any PCT international application 
listed below designating least one country other than the United States of America, and have identified below any 
foreign application for patent or inventor's certificate, or of any PCT international application, having a filing date 
before that of the application on which priority is claimed. 

Prior Foreign Application No. Country Filing Date Priority Cert, copy 

(mm/dd/yy) Claimed Attached 

N/A 



I hereby claim the benefit under 35 U.S.C. § 1 19(e) of any United States provisional application(s) listed 

below. 

Provisional Application No. Filing Date 

(mm/dd/yy) 

N/A 



I hereby claim the benefit under 35 U.S.C. § 120 of any United States application^) listed below, or under 
§ 365(c) of any PCT international application listed below designating the United States of America, and, insofar as 
the subject matter of each of the claims of this application is not disclosed in the prior United States or PCT 
international application in the manner provided by the first paragraph of 35 U.S.C. § 112, 1 acknowledge the duty to 
disclose all information known to me to be material to the patentability of the subject matter claimed in this 
application, as "materiality" is defined in 37 C.F.R. § 1.56, which became available between the filing date of the 
prior application and the national or PCT international filing date of this application. 

Parent Application No. Filing Date Parent Patent No. (if applicable) or Status 

(mm/dd/yy) 

N/A 
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The Assignee hereby revokes any previous Powers of Attorney and appoints Jeffrey C. Hood, Reg. No. 
35,198, Kevin L. Daffer, Reg. No. 34,146, B. Noel Kivlin, Reg. No. 33,929, Eric B. Meyertons, Reg. No. 
34,876 and David A. Rose, Reg. No. 26,223, each said attorneys being members or associates of the firm of 
Conley, Rose & Tayon, P.C., as attorney or agent for so long as they remain with such company or firm, with 
full power of substitution and revocation, to prosecute the application, to make alterations and amendments 
therein, to transact all business in the Patent and Trademark Office in connection therewith, and to receive the 
Letters Patent. 



Please direct all communications to: 



Jeffrey C. Hood 
Conley, Rose & Tayon, P.C. 

P.O. Box 398 
Austin, Texas 78767-0398 
Phone: (512)476-1400 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
herein on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 
18 U.S.C. § 1001 and that such willful false statements may jeopardize the validity of the application or any patent 
issued thereon. 



Inventor's Full Name: 
Inventor's Signature: 
City and State (or Foreign 
Post Office and Residence 





L. Martin Jr. 



\^ Date: /fi/r/fff 



RotatfRock, TX 



Citizenship: 



U.S.A. 



3340 Vftitage Drive, Round Rock, TX 78664 



(Include number, street name, city, state and zip code) 
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